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ABSTRACT 

The   design  and   implementation  of   the   INTERFACE   for   the  PDP-8 
Computer   System  is    described.      The   INTERFACE  executes   on   an  IBM  System  360 
and  allows  PAL    III   assembly,    FORTRAN/8   compilation,    and  simulated 
execution  of   the   resulting  object    code.      If   desired,    object   code   is 
generated   and  processed   for   later  execution  on   a  PDP-8   computer. 
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I.   INTRODUCTION 

At   the  Naval  Postgraduate   School  there   are  presently   two    computers 
of   the  PDP-8  series.1     The  Oceanographic  Department  is    assigned  a  system 
consisting  of   a  PDP-8/ S  computer,    ASR  33   teletype,    and  a  PI-1250-1  Data 
Handling  System.      The  Operations   Research /Administrative   Sciences 
Department    is    assigned  a  system  consiting  of   a  PDP-8/E    computer,    ASR  33 
teletype,    and  a  DECtape  Transport   Unit. 

A.      STATEMENT   OF  THE  PROBLEM 

There   is   at   present   a  widespread  use   of  minicomputers    throughout 
industry,   business,    and  educational  institutions.      The  PDP-8  series   of 
computers   is    representative   of   this    group.      In   general   these  mini- 
computers   are   used  for  production  program  execution  and   in   this    regard 
they  perform  very   satisfactorily.      However,    in   program  development   and 
debugging   they   are   sorely   lacking.      This    is    due   primarily' to   the   small 
memory,    typically   four   to   eight   K,    associated  with   these  machines.      The 
size   restriction   usually   results    in   only   one  program  being   able   to 
reside   in   core   at    any   given   time.      This    coupled  with    the  slow   input/ 
output   speed  of   the   teletype   results    in   the   user  spending   an   excessive 
amount   of   time   readying  his    program   for  execution. 

Another  severe    limitation   due   once   again   to    the  small  memory  size 
is   the  lack  of   an   operating  system  resulting  in   the   fact   that   only   one 
user  has    access    to   the  system  at   a  time. 


■•■The  PDP-8  series    are   referred   to   as   PROGRAMMED  DATA  PROCESSORS   and 
are  manufactured  by  Digital  Equipment   Corporation,   Maynard,   Massachusetts 


1.  Need  for  Simulator 

2 

FORTRAN/8  was  written  with  the  preceding  discussion  in  mind. 

Both  the  use  of  a  high-level  language  in  the  generation  of  object  code 
and  a  large  size  computer  such  as  the  IBM  System  360  helped  to  alleviate 
the  program  development  problem. 

In  regard  to  the  program  debugging  problem,  the  original  concept 
of  this  thesis  was  to  write  a  simulator  of  the  PDP-8  Computer  System 
that  would  execute  the  object  code  generated  by  FORTRAN/8.   This 
simulator  would  run  on  the  IBM  System  360  thereby  enhancing  the  advan- 
tages gained  by  using  FORTRAN/8  because  complete  program  development, 
including  testing  and  debugging,  could  be  accomplished  apart  from  the 
PDP-8. 

2.  Search  for  Previous  Work 

In  order  to  preclude  duplication  of  effort  a  search  was  made  to 
determine  if  a  simulator  of  this  type  had  been  written  previously.   The 
search  resulted  in  the  Naval  Postgraduate  School's  purchase  of  the 
SIMUL8S  software  package.3  SIMUL8S  is  a  PAL  III  assembler  for  and  a 
simulator  of  the  PDP-8  series  of  computers.^   It  is  written  in  FORTRAN  IV 
and  runs  on  the  IBM  System  360. 


2FORTRAN/8  is  a  FORTRAN  compiler  written  in  XPL  which  runs  on  the 
IBM  System  360.   Its  output,  a  4K  object  module,  is  acceptable  for 
execution  on  a  PDP-8  computer. 

3 

SIMUL8S  is  referred  to  as  Simulation  8  Series  and  was  programmed 

by  Decision  Science,  Inc. ,  San  Diego,  California.   References  1  and  2 
are  the  user  manuals  provided  by  DSI. 

4 
PAL  III  is  referred  to  as  Program  Assembly  Language  third  version  and 

is  the  PDP-8  assembler  which  translates  symbolic  programs  written  in 

PAL  III  language  into  binary  programs. 


B.   REDEFINITION  OF  THE  PROBLEM 

Now  that  a  simulator  had  been  found,  the  question  arose  as  to 
whether  enough  work  remained  to  consider  a  thesis  in  this  area.   It 
was  decided  that  a  complete  interface  between  FORTRAN/8,  SIMUL8S,  and 
the  PDP-8  machines  presently  existing  at  the  Naval  Postgraduate  School 
was  a  necessity  for  significant  use  of  the  system  by  the  PDP-8  user 
groups.   It  was  not  considered  reasonable  to  expect  the  users  themselves 
to  produce  such  an  interface  since  it  would  require  manipulating  of  two 
separate  software  packages  and  working  with  three  different  machines. 
In  addition  the  users  comprise  two  distinct  and  separate  groups  each 
with  their  own  requirements.   Consequently  it  was  decided  that  such  a 
thesis  was  not  only  justifiable,  but  would  have  significant  practical 
value  as  well. 


II.   A  DESCRIPTION  OF  THE  INTERFACE 

In  order  to  understand  how  the  INTERFACE  was  accomplished,  it  is 
necessary  to  know  a  little  about  the  sequence  of  events  in  the  original 
SIMUL8S  package.   All  events  were  controlled  by  one  routine  called  MAIN, 
First  assembly  was  accomplished  and  the  resulting  object  code  stored 
in  an  8K  array  called  IADD.   All  positions  in  IADD  not  filled  with 
object  code  were  initialized  to  zero.   After  assembly  there  was  an 
option  to  load  additional  object  code  directly  into  IADD  bypassing  the 
assembly  step.   This  option  is  primarily  used  to  load  the  FLOATING 
POINT  PACKAGE.   Next  there  was  an  option  to  create  a  paper  tape  image 
of  IADD  on  magnetic  tape.   This  paper  tape  image  was  a  listing  of  all 
filled  IADD  locations  in  the  proper  format  for  later  input  to  the  PDP-8 
computer  via  paper  tape.   Finally  there  was  an  option  to  simulate 
execution  of  the  object  code  residing  in  IADD. 

A.   INTERFACING  THE  COMPILER  AND  SIMUL8S 

It  was  determined  that  the  best  way  to  simulate  the  object  code 
generated  by  the  compiler  was  to  read  it  into  IADD  and  then  execute 
the  simulation  option  in  the  normal  manner.   This  could  not  be  done 
directly,  however,  because  the  object  code  generated  by  FORTRAN/8 
was  in  a  different  format  from  that  generated  by  the  assembler  and 
stored  into  IADD.   The  FORTRAN/8  object  code  was  originally  intended 
to  be  wricten  onto  seven  track  magnetic  tape. 


The  name  FLOATING  POINT  PACKAGE  refers  to  any  one  of  the  four 
floating-point  software  programs  available  from  Digital  Equipment 
Corporation  [Ref.  3].   Unless  otherwise  specified,  mention  in  this 
thesis  of  the  term  FLOATING  POINT  PACKAGE  refers  to  the  basic  floating- 
point package  DEC-08-YQ1A-PB. 
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The  IBM  system  360  is  a  32  bit  word  machine  with  eight  bits  per  byte. 
When  writing  an  eight  bit  byte  onto  a  seven  track  magnetic  tape  the 
upper  two  bits  in  the  byte  are  lost.   Hence  FORTRAN/8  produced  object 
code  wherein  each  byte  was  padded  with  two  zeros  in  the  upper  two  bits. 
This  format  was  acceptable  for  seven  track  magnetic  tape,  but  not  for 
input  to  IADD. 

Words  in  IADD  have  information  only  in  the  lower  three  bytes  with 
the  upper  byte  all  zeros.   Hence  each  word  of  FORTRAN/8  object  code 
was  transformed  into  proper  format  by  stripping  each  byte  of  its  two 
zeros  and  placing  the  resulting  eight  zeros,  from  each  four  bytes, 
at  the  beginning  of  the  word.   Once  the  transformation  was  completed 
the  word  was  read  into  IADD,  and  when  all  of  the  FORTRAN/ 8  object 
code  had  been  transformed  and  read  into  IADD,  simulation  was  carried 
out  normally. 

As  a  result  of  the  INTERFACE  the  original  SIMUL8S  sequence  of  events 
was  altered.   The  first  option  the  user  now  has  is  the  reading  of  the 
FORTRAN/8  object  module  into  IADD.   If  this  first  option  is  not  elected 
then  the  rest  of  the  event  sequence  is  identical  to  the  original  one. 
If  this  first  option  is  taken  then  provision  is  made  for  optional 
assembly.   If  the  assembly  option  is  taken  the  original  event  sequence 
continues  beginning  with  assembly.   If  not  taken  then  the  original  event 
sequence  continues  beginning  with  the  option  to  create  a  paper  tape 
image  of  IADD  on  magnetic  tape. 

There  are  two  basic  paths  the  user  may  follow  in  executing  the 
INTERFACE.   First  there  is  assembly  followed  by  simulated  execution 
of  the  resulting  object  code.   Once  the  assembled  code  has  been  debugged 
satisfactorily  the  user  may  create  a  paper  tape  image  on  magnetic  tape 


to  be  later  input  to  the  PDP-8  for  actual  execution.   The  second  path 
is  similar  to  the  first  except  that  the  user  substitutes  compilation 
for  assembly. 

As  an  aid  in  debugging  during  simulation,  a  complete  dump  of  memory 
(IADD)  can  be  very  helpful.   This  can  only  be  specified  during  assembly. 
Hence  execution  of  the  second  path  above  would  seem  to  preclude  the 
possibility  of  obtaining  a  memory  dump.   To  circumvent  this  problem  a 
third  path  can  be  followed.    In  this  case  compilation  is  followed  by 
a  trivial  assembly,  wherein  the  dump  is  specified.   During  simulation, 
when  the  resulting  object  code  is  executed,  the  dump  occurs. 

B.   INTERFACING  THE  OBJECT  MODULE  AND  SIMUL8S 

Originally  SIMUL8S  dumped  its  object  module  on  nine  track  magnetic 
tape.   The  object  module  was  in  proper  format  for  input  to  the  PDP-8  via 
the  BINARY  LOADER.    Paper  tape  is  the  only  common  input  medium  accept- 
able to  both  the  PDP-8/S  and  the  PDP-8/E.   Hence  for  the  original  object 
module  to  work  effectively  it  would  have  to  be  transferred  from  nine 
track  magnetic  tape  to  paper  tape.   At  present  the  IBM  System  360  at 
the  Naval  Postgraduate  School  does  not  have  this  capability.   This  is 
because  all  input  to  the  ASR  33  teletype  must  pass  through  the  2  702 
control  uit.   The  control  unit  punches  the  eighth  position  in  each  and 
every  frame  of  paper  tape  and  this  is  unacceptable  to  the  BINARY  LOADER. 


Further  explanation  of  this  path  is  given  in  Appendix  A. 

The  BINARY  LOADER  [Ref.  4 ]  is  a  short  routine  for  reading  and  storing 
information  contained  in  binary-coded  tapes  and  uses  the  33-ASR  reader 
or  the  High-Speed  Reader. 
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The  problem  now  was  to  determine  how  an  acceptable  paper  tape  could 

be  punched.   The  SDS  9300  Computer  System  at  the  Naval  Postgraduate 

8 
School  was  considered  next.    Although  this  system  has  a  paper  tape  punch, 

no  hardware  exists  for  punching  in  the  eighth  position  as  is  required 

by  the  BINARY  LOADER.   It  was  finally  discovered  that  the  CDC-160  Computer 

System  at  the  Naval  Postgraduate  School  (Spanagel  Hall)  had  the  capability 

9 

of  punching  an  acceptable   paper   tape.        At   the    time  of  discovery    this 

system  was   using  seven-eights   inch  paper   tape  which  was   not  wide  enough 
for  punches   in   the  eighth  position.      Recently,   however,    the  system  was 
switched  over   to  one   inch  paper   tape  which   allows   punching  of   the  eighth 
position. 

The  most  effective  method  of   transferring   information   from   the   IBM 
System  360    to    the  CDC-160   Computer   System  is   via  seven   track  magnetic 
tape  written   at   200  bits   per   inch   in  odd  parity.      Since   the   IBM  System 
360  has    the   capability  of  writing  seven   track  magnetic   tape,    the  next 
step   in   the   INTERFACE  was    to   dump   the   SIMUL8S   object  module   on   this 
tape   and   then   carry    the    tape  over   to   the   CDC-160   Computer   System  for 
further  processing. 


8 

The  SDS  9300  is  a  high-speed,  general  purpose,  digital  computer 

manufactured  by  Scientific  Data  Systems,  El  Segundo,  California. 

9 

The  CDC-160  is  a  4K,  parallel,  single  address  electronic  data 

processor  manufactured  by  Control  Data  Corporation,  Minneapolis, 
Minnesota. 
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Going  from  the  IBM  System  360  to  seven  track  magnetic  tape  generated 
the  same  problem,  but  in  reverse,  that  was  encountered  in  going  from 
FORTRAN/8  to  the  IBM  System  360.   In  other  words  each  byte  in  each  word 
of  the  object  module  had  to  be  padded  with  zeros  in  the  upper  two  bits 
so  that  the  writing  onto  seven  track  magnetic  tape  would  not  cause  any 
loss  of  information.   Before  this  could  be  accomplished  an  IBM  System 
360  assembly  language  program  allowing  bit  shifting  to  the  left  had  to 
be  written.   It  was  called  ISHFTL  and  was  similar  in  nature  to  the  right 
shifting  assembly  language  program  found  in  SIMUL8S  called  ISHIFT. 

Each  word  in  IADD  is  transformed  as  specified  above  before  writing 
onto  seven  track  magnetic  tape.   The  entire  contents  of  IADD  are  dumped 
to  tape  including  locations  filled  with  zeros.   A  total  of  eight  records, 
each  1024  words  in  length,  are  written  with  an  end  of  file  mark  following 
the  last  record.   This,  then,  is  how  the  paper  tape  image  discussed  in  the 
original  sequence  of  events  [Sect.  II.  A]  is  written. 

C.   INTERFACING  THE  OBJECT  MODULE  AND  PDP-8 

The  most  efficient  method  of  paper  tape  input  to  the  PDP-8  is  via 
the  BINARY  LOADER.   To  be  acceptable  to  the  BINARY  LOADER  a  paper  tape 
must  be  in  BINARY  format.    Thus  the  final  step  in  the  INTERFACE  was  to 
produce  a  paper  tape  in  BINARY  format  which  represented  the  object 
module  dumped  to  seven  track  magnetic  tape  by  SIMUL8S. 


A  good  explanation  of  BINARY  format  can  be  found  on  page  4-15  of 
[Ref.  5]. 
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To  accomplish  this  a  program  was  written  in  CDC-160  assembly 
language  [Ref.6].   This  program  runs  on  the  CDC-160,  accepts  seven  track 
magnetic  tape  written  by  SIMUL8S  for  input,  and  produces  as  output  a 
BINARY  paper  tape  acceptable  to  the  PDP-8  BINARY  LOADER.   The  general 
flow  of  the  program  is  as  follows:   Punch  the  leader;  sequentially 
read  and  punch  each  of  the  eight  magnetic  tape  records  in  proper 
BINARY  format;  punch  two  zero  frames  to  represent  the  checksum;  punch 
the  trailer;  and  rewind  the  magnetic  tape  to  the  unload  point.   If  at 
any  time  an  input  parity  error  is  sensed,  the  magnetic  tape  is  rewound 
to  the  load  point  so  that  the  program  can  be  executed  again.   It  was 
decided  to  dispense  with  the  writing  of  the  proper  checksum  due  to  the 
differences  between  the  PDP-8  and  the  CDC-160.   The  former  is  a  two's 
complement  machine  while  the  latter  is  a  one's  complement  machine. 
This  will  not  in  any  way  interfere  with  the  proper  loading  of  the  object 
module  into  the  PDP-8. 
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III.   INTERFACE  TEST  RESULTS 

In  light  of  the  discussion  which  follows  a  description  of  job 
execution  steps  will  be  helpful.   For  assembly  and  subsequent  simulation 
the  SIMUL8S  package  is  executed  specifying  the  desired  options.   This 
is  also  the  case  for  each  of  the  following:   Assembly  and  the  subsequent 
creation  of  a  paper  tape  image;  input  of  FORTRAN/8  object  code  and 
subsequent  simulation  or  creation  of  a  paper  tape  image;  and  combination 
of  assembly  and  input  of  FORTRAN/8  object  code  followed  by  simulation  or 
creation  of  a  paper  tape  image.   The  execution  of  FORTRAN/8  to  generate 
compiled  object  code  requires  a  separate  job  step. 

A.   SIMULATED  EXECUTION  OF  FORTRAN/8  OBJECT  MODULE 

Two  FORTRAN/8  compilations  were  tested.  The  first  program  simply 
read  one  real  value  from  the  teletype  and  then  printed  it  back  out  on 
the  teletype.   This  program  was  simulated  successfully. 

The  second  program  solved  for  the  two  roots  of  a  quadratic  equation 
using  the  quadratic  formula.   The  formula  was  modified  in  that  no  square 
root  was  calculated  since  the  FORTRAN/8  compiler  would  not  properly 
compile  the  square  root  statement.   In  order  to  still  provide  accurate 
answers,  the  input  values  used  for  A,  B,  and  C  were  such  that  the 
discriminant  evaluated  to  one.   The  two  following  sets  of  input  values 
were  tested:  3/7/4  and  2/5/3.   The  results  of  the  simulation  were  as 
follows:   For  3/7/4,  +46  and  -60.6;  for  2/5/3  +22.6  and  -32.6.   The 
results  should  have  been  as  follows:   For  3/7/4,  -1.33  and  -1.0;  for 
2/5/3,  -1  and  -1.5.   Discussion  of  possible  causes  of  the  incorrect 
answers  is  covered  in  section  IV. 
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For  comparison,  an  assembled  version  of  the  quadratic  formula  was 
simulated  using  the  same  input  data.   The  results  were  as  follows:   For 
3/7/4,  -1.66  and  -.602;  for  2/5/3,  -1.86  and  -.602.   This  rather  distur- 
bing result  is  also  discussed  in  section  IV. 

B.  PDP-8/S    OBJECT  MODULE  EXECUTION 

Three  object  module  paper  tape  images  were  written  onto  seven  track 
magnetic  tape  by  SIMUL8S.   The  tape  was  used  as  input  to  the  CDC- 160 
program  and  three  paper  tapes  in  BINARY  format  were  produced.   These 
paper  tapes  were  individually  tested  by  reading  them  into  the  PDP-8/S  via 
the  BINARY  LOADER  and  then  executing  the  resulting  object  module. 

1.  Compiled  Module 

The  compiled  quadratic  formula  object  module  was  tested  with 
the  following  results:  For  3/7/4,  +48.0  and  -50.3;  for  2/5/3,  +24.0 
and  -26.5. 

2 .  Assembled  Modules 

First  the  assembled  quadratic  formula  was  tested  on  the  input 
values  of  3/7/4  and  2/5/3.   The  results  were  the  correct  answers.   For 
the  second  test  the  routines  found  on  page  5-11  of  [Ref.  5]  which  accept, 
store,  and  print  teletype  characters  were  used.   This  object  module 
also  executed  correctly. 

C.  PDP-8/E   OBJECT  MODULE   EXECUTION 

Four  object  module  paper  tape  images  were  produced  and  tested  in 
the  same  manner  as  described  for  the  PDP-8/S. 
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1.  Compiled  Modules 

The   compiled  quadratic   formula  object  module  was    tested  with    the 
same   results    as    those   for   the  PDP-8/S.      In   addition   the  object  module 
produced  by   the  simple   read-and-write-one-variable  program  was    tested 
successfully. 

2.  Assembled  Modules 

The  same   two   object  modules    used   for   the  PDP-8/S    test  were 
executed  with    results    identical   to    those   achieved  on   the  PDP-8/S. 
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IV.   PROBLEM  AREAS 

After  the  purchase  of  SIMUL8S  the  first  task  was  to  check  it  out 
to  ensure  proper  operation.   During  this  phase  of  program  checkout, 
several  problems  were  uncovered  and  these,  along  with  those  uncovered 
in  FORTRAN/8  will  be  discussed  in  this  section. 

A.   RESOLVED 

There  were  several  problems  associated  with  SIMUL8S  which  have  been 
corrected.   A  discussion  of  these  follows. 

1.   Assembler 

The  SIMUL8S  USER  GUIDE  specified  that  in  order  to  terminate  the 
input  of  an  object  module  that  bypassed  the  assembly  step,  a  card  with 
a  $  punched  in  column  one  should  be  used.  It  was  found,  however,  that 
the  use  of  a  $  was  incorrect  and  that  only  the  use  of  a  card  with  STOP 
punched  beginning  in  column  one  would  allow  proper  execution.  This 
error  is  documented  in  Appendix  E. 

During  the  SIMUL8S  program  checkout  phase,  incorrect  assembly 
source  input  was  tested.   The  assembler  correctly  diagnosed  the  error; 
however,  the  error  message  printed  was  garbled.   The  cause  was  isolated 
to  a  format  statement  in  MAIN  and  subsequently  corrected.   In  addition, 
upon  completion  of  assembly  of  the  incorrect  source  input,  program 
termination  did  not  occur  as  specified  by  the  SIMUL8S  documentation. 
The  problem  was  again  traced  to  a  faulty  statement  in  MAIN  and  subsequently 
corrected. 
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2.   Simulator 

Before  the  assembled  object  code  for  the  quadratic  formula  is 
simulated,  prior  loading  of  the  FLOATING  POINT  PACKAGE  object  module 
must  have  been  accomplished.   During  initial  simulation  of  the  assembled 
quadratic  formula,  the  simulator  abnormally  terminated  after  finding 
a  machine  language  instruction  which  it  could  not  recognize.   This 
instruction  was  found  to  belong  to  the  FLOATING  POINT  PACKAGE.   This 
rather  alarming  development  meant  that  SIMUL8S  could  not  be  used  to 
simulate  any  program  that  needed  the  FLOATING  POINT  PACKAGE.   Since 
this  package  is  used  whenever  real  numbers  are  involved,  it  was  necessary 
to  modify  the  simulator  so  that  it  would  accept  the  unrecognized 
instruction. 

To  prevent  reoccurrence  of  this  problem,  all  four  possible 
FLOATING  POINT  PACKAGES  were  searched  for  instructions  that  the  simulator 
would  fail  to  recognize.   The  five  following  instructions  were  found: 
CLL  IAC,  SZL  CLA,  CLA  CML,  CMA  IAC  CML,  and  SMA  SZA  CLA.   The  simulator 
was  appropriately  modified  to  accept  the  instructions  and  then  tested 
with  the  assembled  quadratic  formula.   As  stated  in  Section  III.  A., 
simulation  ran  to  completion,  but  incorrect  results  were  obtained. 
However,  as  documented  in  Section  III.  B.2.,  proper  execution  of  the 
assembled  quadratic  formulawas  observed  in  the  PDP-8.   This  indicates 
that  errors  exist  in  the  SIMUL8S  simulation  of  the  FLOATING  POINT 
PACKAGE.   It  is  felt  that  the  responsibility  for  correction  lies  with 
the  software  manufacturer. 
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B.   UNRESOLVED 

Several  problems  were  uncovered  during  the  testing  of  the  INTERFACE 
which  will  be  documented  in  this  section.   The  problem  in  the  SIMUL8S 
simulation  of  the  FLOATING  POINT  PACKAGE  has  already  be  discussed.   The 
remainder  of  the  unresolved  problems  pertain  to  FORTRAN/8. 

1.   Compiler 

Neither  the  PDP-8/S   nor  the  PDP-8/E  has    an  Extended  Arithmetic 
Element    (EAE) .  This  means    that    the  machine   language   instructions 

associated  with   the  EAE   are   not   acceptable   to   either   of   the  PDP-8 
machines    currently   assigned   to    the  Naval   Postgraduate   School.      The 
FORTRAN/8   compiler   frequently   produces    these   unacceptable   instructions. 
There   are   eight   instructions    in   all  and   they   are   called  MQ  MICROINSTRUC- 
TIONS.     Some   of   these   instructions    are   generated   in   at    least    two   known 
cases   as    follows:      The  writing  of   integers    on   the   teletype   and   the 
conversion  of   integers    to    real  numbers. 

Documentation   on   FORTRAN/8  states    that   all   input   is    assumed   to 
be  via  teletype.      However,    FORTRAN/8   fails    to   generate   the   required 

code  needed   for  teletype   input    initialization.      Both    compiled   object 

12 
modules    that  were    tested  on   the   PDP-8   failed   to   allow   teletype   input. 

However,    manual   loading  on    the  PDP-8  of  the  instructions    6032    (KCC) 

and   6046    (TLS)    allowed  execution   of    the  test   programs.      These   two 

instructions  were   loaded   into   the   octal  locations    176    and   177.      Execution 

was    then  begun   from  176. 


11 

The  EAE   is    a  PDP-8  hardware  option  which  provides    circuitry    to 

perform   arithmetic   operations  which    can  not  be   directly   performed  with   the 
basic  PDP-8  instruction  set. 

12 

Simulated  execution  of  the  incorrect  code  is  permitted,  however,  as 
the  simulator  provides  for  the  necessary  teletype  input  initialization. 
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In  general,    programs    run   on   the  PDP-8  should   leave   the   last 
page   in  each   field  of   the  memory   of   the   PDP-8  empty.      This    allows   perma- 
nent  residence  of    the  BINARY  LOADER  in   this    last   page.      FORTRAN/8 
loads   several  subprograms    into    this   last   page.      As    a   result,    improper 
loading  of   the   FORTRAN/8   object    code   into   the  PDP-8  memory    can  occur. 
This  happens  whenever   object    code   is    loaded   into   the  same    field  that 
the  BINARY  LOADER  resides.      In  effect   the  object    code   tries    to  overlay 
the  BINARY  LOADER  causing   termination  of   the   loading  process.      On   the 
PDP-8/E   this   problem  can  be   avoided  since   there   are   two    fields    of  memory 
totaling   8K.      In   this    case   the   BINARY   LOADER  usually    resides    in   field 
one,   while   the  object    code   is    loaded  into   field   zero.      The  PDP-8/S, 
however,   has   only   4K  of  memory;    and   thus    only   one  memory   field  exists. 
It   is    therefore   impossible    to   obtain  proper   loading  of    the   FORTRAN/8 
object    code   into    the  PDP-8/S. 

When  the   compiled  quadratic   formula  object  module  was    tested   on 
the  PDP-8,    incorrect    results  were   obtained.      This   indicates    that 
FORTRAN/8  has   errors   in   its   object   code   generation   in   addition   to    the 
ones   already   discussed.      This    conclusion  was    reached  in  view  of   the 
fact   that   the   assembled  quadratic   formula  object    code  was    tested 
satisfactorily   on   the  PDP-8.      Mention   is    also  made   of   the  simple   read- 
and-write-one- variable  program  which  was    tested  satisfactorily   on   the 
PDP-8. 

During   compilation  of   the  quadratic   formula   the   square   root  statement 
would  not   compile   properly.      The  error  message   received  was:      "***ERROR, 
SQRT   REQUIRES   REAL  EXPRESSION***."     This   expression  was    of   type   real, 
having  been  so   declared   at   the  beginning   of   the  program. 
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V.   CHANGES  MADE  TO  THE  SIMUL8S  PACKAGE 

In  this  section  the  changes  made  to  the  original  SIMUL8S  package 
will  be  documented. 

A.   GENERAL  CHANGES 

Features  added  to  or  deleted  from  the  SIMUL8S  package  will  be 
discussed  next. 

1.  PDP-8/E  Simulation 

The   original   SIMUL8S  made  no  provision   for  simulation   of   the 
PDP-8/E.      The   tracing   debug   feature   of   the   simulator  made   this    a 
definite   limitation   to   the  PDP-8/E   user   group.      Consequently,    modifica- 
tions were  made   to   SIMUL8S   in  order   to   allow  PDP-8/E   simulation. 

2.  Teletype  Input 

Originally  only  500  teletype  characters  were  allowed  as  input 
to  the  simulator.   SIMUL8S  has  been  modified  so  that  1000  characters 
are  now  allowed. 

3.  EAE  Simulation 

Simulation  of  the  EAE  has  been  deleted  from  STMUL8S.   This 
was  done  to  prevent  the  user  from  successfully  simulating  object  code 
containing  EAE  instructions  only  to  discover  later  that  his  program 
would  not  execute  properly  on  the  PDP-8.   In  addition,  a  reduction  in 
the  region  size  required  to  execute  SIMUL8S  was  realized,  thereby 
reducing  the  user's  job  turnaround  time.   EAE  instructions  are  still 
recognized  by  the  simulation,  but  an  appropriate  error  message  is 
generated  and  simulation  is  terminated.   Assembly  of  EAE  instructions  is 
allowed. 
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Provision  has  been  made    for   restoration   of  EAE  simulation   in 
case   that   option   is    desired. 

B.      SPECIFIC   SUBROUTINE    CHANGES 

All  subroutines  having   references    to    any   of   the  vectors  which    follow 
were   changed   to   permit   PDP-8/E  simulation:      GRPTLM,    REGTIM,    FINDIR, 
AUTOIN,    and  TIMTAB.      Also   all  subroutines  having   references    to    the 
vector  ITABK  were    changed   to  permit   a   larger   teletype   input   to   the 
simulator.      The  subroutine  XARITH  which   simulated   the  EAE  was    deleted. 
The  subroutines   LEADER  and  TAPPAK  which  were   used  in   the  writing  of   the 
original  paper   tape   image  were   deleted.      The  subroutine  MAIN  was  altered 
to  bring   about   the  new  sequence   of   events   specified  in   the   description 
of   the   INTERFACE.      The  subroutines    DOUBLE   and  FIND  were   altered   to   allow 
simulation  of   the   five   unrecognized   FLOATING  POINT  PACKAGE   instructions, 
and   to   generate    the   error  message   from  attempted  simulation  of   an  EAE 
instruction. 
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VI.   RECOMMENDATIONS 

This  section  describes  areas  where  more  work  needs  to  be  done,  and 
gives  a  few  helpful  recommendations  to  the  PDP-8  user  groups. 

A.  ZEROING  OF  PDP-8  MEMORY 

The   program  on   the   CDC-160  which  produces   paper   tape   is    designed   to 

produce   as   short   a  tape   as   possible.      This    is    accomplished  in   the 

following  manner.      Whenever   a  string  of   greater   than   two   zeros   is    read, 

only   the    first   two   are   punched  on   paper   tape.      Before   the  next   non-zero 

piece  of   data  is   punched   the    current  value   of   the  program  counter  is 

punched.      This   means    that   if   the  PDP-8   user  has    a  string   of  memory 

locations   he  wants    initialized   to    zero,   he  must   zero   them  himself.      An 

easier  method  of   accomplishing   this    is    to   zero   the  PDP-8  memory  before 

loading   anything.      The   routine  which    follows   may  be   used   to   zero   one 

field  of  memory   of   the  PDP-8/E.      Slight   modification  may  be   necessary   for 

use  on  the  PDP-8/S. 

LABEL        MNEMONIC  DESCRIPTION 

CLA  CLL 

DCA  I  A 

ISZ  A 

JMP  .-2 
HLT 
A,           0 

B.  COMPILER  CHANGES 

In  support  of  the  discussion  on  FORTRAN/8  problem  areas,  the 
following  suggestions  are  offered. 

Wherever  incorrect  MQ  MICROINSTRUCTIONS  are  generated,  a  different 
code  generation  that  will  effect  the  same  result  must  be  accomplished. 
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ADDRESS 

CODE 

0000 

7300 

0001 

3405 

0002 

2005 

0003 

5001 

0004 

7402 

0005 

0000 

In  order  to  allow  correct  teletype  input  initialization,  the  two 
instructions  mentioned  earlier  could  be  loaded  beginning  at  octal 
location  200  prior  to  the  loading  of  subsequent  object  code.   This 
solution  would  probably  require  some  modification  of  the  subsequent 
object  code. 

In  order  to  keep  the  last  memory  page  empty  the  subprograms 
EXPONENTIATION, DIVIDE,  MULTIPLY,  and  SUBSCRIPT  must  be  moved  elsewhere. 
A  good  possibility  would  be  from  octal  location  5473  downward. 

C.   PI-1250-1  INTERFACE 

Paper   tape   input   to   the  PDP-8/S   via   the  slow  speed  teletype   reader 
is     a  very    time   consuming  process.      The  PI-1250-1  Data  Handling   System 
is    a  seven   track  magentic   tape   drive    compatible  with    IBM  equipments. 
Hence    it   should  be    feasible   to  build   an   interface   so   that    the    paper 
tape  image  written  on  seven  track  magnetic   tape  by   SIMUL8S   could  be 
used   as    input    to   the  PDP-8/S   via   the   PI-1250-1  Data  Handling   System.13 


13 

Reference  7  describes  an  interactive  tape  driving  routine  which 

operates  in  conjunction  with  a  teletype  and  the  PI-1250-1  Data  Handling 
System.   This  reference  is  suggested  as  an  aid  in  the  building  of  the 
interface  discussed  above. 
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D.      HAND  PLACEMENT   OF   CHECKSUM 

The  normal   operation  of   the  BINARY  LOADER  is    to   calculate   a   checksum 
as   it  loads    a  paper  tape   into   the  PDP-8.      The  value   is    compared   to   the 
checksum  punched   on   the   tape  by  subtracting  one   from  the   other.      If   the 
two   agree   a  zero   is    left   in   the   accumulator.      If   they   do  not   agree 
then   the   result   of    the  subtraction   is    left   in   the   accumulator.      Since 
zero   is   punched   for   the    checksum  by   the  INTERFACE,    a  non-zero  number 
will  be   left   in    the   accumulator  upon   completion  of   loading.      If   the  user 
writes    this   number   from  the   accumulator  onto   the  paper   tape   the   first 
time  he    loads   it,    then  subsequent    loadings    can  be   checked   to   see   if   the 
same  number   is   generated  in   the   accumulator.      As    long   as    the  number   agrees 
with    that   on   the   tape,    the    tape  has  been  read    correctly.         This   method 
has  been   tested  successfully  on  both    the  PDP-8/S   and   the  PDP-8/E. 
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VII.   CONCLUSIONS 

Successful   completion  of   the   INTERFACE  has   provided   the  PDP-8  user 
community  with    an  unlimited  number   of   virtual   PDP-8   computers.      In 
addition,    the   use   of   a  large   computer  system,    such   as    the   IBM  System   360, 
provides    an   operating  system  to  handle    the  housekeeping   duties   normally 
required  of   the  PDP-8  user. 

The  present   configuration  of  SIMUL8S   requires    an  IBM  System  360 
region   size   of    180K.      Execution   times  have   ranged  between   three   seconds 
and   four  minutes    depending   upon  options   selected.      The  writing  of   the 
paper   tape   image   on  seven   track  magnetic   tape  when  no  simulation   is 
desired   takes    about    three   seconds.      Execution  of  FORTRAN/8   requires 
150K  and   averages    three   seconds.      Approximately   ten  minutes    is    required 
for  the   conversion  of   the   paper   tape   image   on  magnetic   tape   to   the  actual 
paper   tape.      This    time   includes   set   up   and   take   down   time   as  well   as 
actual  program  execution  on   the   CDC-160. 

The  FORTRAN/8  problem  areas    discussed  in   an  earlier  section  seem 
reasonable   for  student   projects    in   the    compiler   construction   course 
(CS    4113) .      The  amount   and   type  of  work   required  is    considered   to  be 
consistent  with   the   objectives   of   that   course. 
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APPENDIX  A 

INTERFACE   USER  MANUAL 
EXECUTION   OF   SIMUL8S 

Proficiency   in   the   use   of   SIMUL8S    for  assembly,    simulation,    and 
generation  of    the   paper   tape   image    can  only  be   obtained  after   the  PDP-8 
user  has  become    thoroughly    familiar  with   the  SIMUL8S   user  manuals   listed 
in   references   1   and   2.      The  one   technique  not   documented  in   these 
references    is    the  combination  of   assembly   and  FORTRAN/8  object    code 
input    for   the  purpose   of   obtaining   a  memory   dump   during  simulation. 
This    technique   is    described   as    follows: 

1.  Execute   the   FORTRAN/8   compilation  of   the   desired  program,    leaving 
out   the  STOP   CARD.  Be   sure    to    include   the   toggle,    gT,    for  a 
memory  map.      (An   error  will   occur   due    to    the   deleted  STOP   card, 
but   it  will   only   affect    the   generation   of    the  HLT   instruction- 
which   is  what   is   desired.) 

2.  With   the  output   of   step   one   in  hand,    scan   down   the  memory  map 
beginning  at   location   200   until   the    last   program-generated 
instruction   is    found.      Make    a  note   of   the   address   of   the  next 
sequential   location. 

3.  Execute  SIMUL8S  with   the   combination  option   using   a   trivial 
assembly   language   program  such    as    the   following: 

*ADDRESS   NOTED  ABOVE 

CLA 
?DUMP2 

HLT 

A.  When  the  object  module  is  simulated,  execution  will  eventually 
reach  the  address  noted  above.  At  this  point  execution  of  the 
assembled   code  will  begin   and   the  memory   dump  will   occur. 


14 

The  STOP  card  referenced  is  the  one  at  the  end  of  the  main  program 
immediately  preceding  the  END  card.   Any  subroutines  included  must 

precede  the  main  program  (allowable  in  FORTRAN/8) . 
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EXECUTION  OF   FORT AN/ 8 

Familiarity  with    the    following  areas    in   reference   8  will   aid   the 
PDP-8  user  in    compiling  FORTRAN/8  source    code  properly: 

AREA  PAGES 

BNF  FOR  FORTRAN/ 8  47-50 

STATEMENTS   ALLOWED   IN   FORTRAN/8  51-54 

FORTRAN/ 8 LI STING   CONTROLS  114-115 

EXECUTION   OF  THE   CDC-160   PAPER  TAPE   CONVERSION  PROGRAM 

The   CDC-160   computer   is    located  in   room  521   of  Spanagel  Hall.      The 

seven   track  magnetic   tape   generated  on   the  IBM  System  360  must  be   carried 

to    the   CDC-160    and  placed   on   the   associated  magnetic   tape    drive.      The 

basic  procedures    for   turning  power  on   and  off,    operating   the   tape   drive, 

and   operating   the   computer  are    listed   in   a  user  manual  kept  on   the   top 

surface   of   the   computer.      The   sequence   of   events    required   to  produce   the 

paper   tape    for  later   input    to   the  PDP-8  is    as    follows: 

1.  Power  on  the   CDC-160    computer   and   associated   tape   drive. 
Connect   tape   drive    cables    (located  behind  plotter) . 

2.  Load  the  seven   track  magnetic   tape   obtained   from  the  IBM  System 
360   on   the    tape   drive.      Press    the   forward   tape   control  button 
for  several  seconds.      Press   CLEAR.      Press    REWIND  LOAD. 

3.  Turn   on   the   CDC-160   paper  tape   reader. 

4.  Take   the  paper   tape    found  in   the   plastic   drawer  marked  PDP-8 
PROGRAM  and  place   it   properly   into   the   reader. 

5.  Zero   the   CDC-160  memory. 

6.  Load   the  PDP-8  PROGRAM  tape   into   the   CDC-160  beginning  at 
location   zero. 

7.  Check   to   see   that   the   A  register   contains    the  proper   checksum 
of   2703. 

8.  Turn  off   the  paper   tape   reader. 

9.  Turn  on   the  paper   tape   punch. 
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10.  Execute    the  PDP-8  PROGRAM  from  location   zero.      If   a  parity   error 
occurs    the  magnetic   tape  will  be   rewound   to    the   load  point,    and 
0077  will   remain   in   the   Z   register.      Execution   from  zero   can  be 
attempted   again.      If   a  parity   error   reoccurs   stop   all   execution; 
go  back   to   the   IBM  System  360   and   recreate   the  magnetic   tape. 

11.  Upon  normal   completion   of  execution   the  magnetic   tape  will  be 
rewound   to   the  unload  point,    and   7777  will   remain  in   the   Z   register. 

12.  Halt    the   CDC- 160.      Play   out   the  punched  paper  tape   until  it   can 
be   torn  off. 

13.  Turn  off   the  paper   tape   punch. 

14.  Unload   the  magnetic   tape   from  the   tape   drive. 

15.  Power  off   the   CDC-160    computer   and   associated   tape   drive. 
Disconnect   the   cables. 

16.  Put   away   the  PDP-8  PROGRAM  paper   tape. 

In   the  event   the  user  is    interested  in  obtaining   a  paper  tape   of 
another   file   on   the  magnetic   tape,    the  PDP-8  PROGRAM  can  be   so  modified. 
This    is    done  once   the  program  is    already    loaded   into   the   CDC-160   memory. 
To   effect   this  modification   load  into   location  0112   the   instruction 
7700(halt) .      This  will   cause   the  program  to   process   one   file   on   the 
magnetic   tape   and  halt  without   rewinding   to   the   unload  point.      In   this 
manner   the  user   can  sequence   through    the  magnetic   tape   until   the   desired 
file   is    located.      It  should  be  noted   that   during  the   sequencing   a  paper 
tape  will  be  produced   for  each    file   processed.      The  program  can  be 
restored   to   normal   operation  by   reloading  0112  with    the  instruction   6102. 
The  manner   in  which   the  extra   files    are   created   on   the  seven   track 
magnetic   tape   is    documented   in  Appendix  B. 
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APPENDIX  B 

JOB  CONTROL  LANGUAGE 

It  is  expected  that  as  the  demand  for  use  of  this  INTERFACE  increases, 

the  JOB  CONTROL  LANGUAGE  (JCL)  necessary  for  proper  execution  of  SIMUL8S 

and  FORTRAN/8  will  be  placed  in  a  calalogued  procedure.   The  following 

JCL  was  used  for  execution  of  SIMUL8S  and  FORTRAN/8,  and  was  valid  at 

the  time  of  this  writing. 

FOR  SIMUL8S 

//KILLER08   JOB    (2063, 0622XT, CS12) , 'BARNES ' 

//JOBLIB   DD   DSN=S2063.BARLIB,DISP=(OLD,PASS) , VOL=SER=CEL003,UNIT=2321 

//GO   EXEC   PGM=ASIM3,REGION=180K 

1  //GO.FT06F001   DD   SYSOUT=A,SPACE=(CYL, ( 3,1) ) 

*  //GO.FT08F001   DD   DSN-S2063 . IRK.FILEl ,UNIT=2314 , VOL=SER=DUFFY ,DISP=0LD, 
//   LABEL=(,  ,,IN) 

//GO.FT10F001   DD  UNIT=SYSDA,DSN=&TEMP1, DISP= (NEW, DELETE) , 

2  //    DCB=(RECFM=VS,LRECL=292,BLKSIZE=296),SPACE=(CYL,(3,1)) 

*  //G0.FT11F001   DD  UNIT=2400-1, VOL=SER=BARNES , DISP=(NEW, PASS) , 

3  //   DCB=(DEN=0,RECFM=F,LRECL=2048,BLKSIZE=2048) ,LABEL=(1,BLP) 

*  //FT05F001   DD   * 
// 

1 

*  This  card  allows  input  of  FORTRAN/8  object  code  to  SIMUL8S. 

Leave  it  out  unless  this  option  is  desired. 

2 

*  These  two  cards  allow  the  writing  of  the  paper  tape  image  on 

seven  track  magentic  tape.   Leave  them  out  unless  this  option 

is  desired.   By  modifying  the  parameter  LABEL=(1,  BLP)  subsequent 

files  can  be  written  on  the  same  magnetic  tape.   This  is  done 

by  changing  the  1  to  a  2  for  the  second  file,  the  2  to  a  3  for  the 

third  file,  etc. 

3 

*  Data  cards  for  the  execution  of  SIMUL8S  follow  this  card. 
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FOR  FORTRAN /8 

//KILLER07  JOB  (2063, 0622XT, CS12) , 'BARNES ' ,TIME=( , 5) 
//JOBLIB  DD  DSN=SYS3.XPL. MONITOR, UNIT=2314,VOL=SER=LINDA, 
//  DISP=(SHR,PASS) 

//GO  EXEC  PGM=XPLSM,REGION=150K,COND=(O,NE) 

//PROGRAM  DD   DISP=(OLD, KEEP) ,UNIT=2314, DSNAME=F2853. TUCKER. FORTRAN8, 
//  VOLUME=SER=LINDA 

//FILE1   DD  VOL=SER=DUFFY, UNIT=2314,DISP= (OLD, KEEP) , 
//  SPACE=(TRK,4,RLSE) ,DCB=(RECFM=F,BLKSIZE=3600) , 

//      LABEL=RETPD=180,DSN=S2063.IRK.FILE1 

//SYSPRINT   DD   SYSOUT=A,DCB=(RECFM=FBA,LRECL=133 ,BLKSIZE=133) , 
!      II  SPACE=(CYL,(2,1)) 

*        //SYSIN   DD   * 
// 

*        The   FORTRAN/8   input   source   deck   follows    this    card.      The    last   card 
in  the   input   deck  must  be    $GO,    punched  beginning   in   column  one. 

If   the  necessary  JCL  has   not  been   catalogued,    it   is   suggested   that   the 

user   check   the   validity  of   the   above  JCL  before   using   it.      The  Duty 

Consultant    found   in   INGERSOLL   146   should  be   able   to  help   the  user   in   this 

regard. 
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APPENDIX  E 

SIMUL8S   USER  MANUAL    CHANGES 

It  was   originally   intended   to   use   this    appendix  to  document   the 
page   changes  made   to   references    1   and  2.      As   only   five    copies   of  each 
of   the   references  were   distributed,    it  was    felt    that   the  most   expedient 
method  of  making   the   changes  would  be   for  the  holders    of   the   copies    to 
seek   out   the  updated  master  references    and  make   the   corresponding   changes 
themselves.      Accordingly,   holders    of   references   1   and   2   are   referred   to 
the  Director  of   the   Computer  Center  who  maintains    custody   of   the 
updated   references. 
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